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Abstract 

We prove that any globally periodic rational discrete system in ~K k (where K denotes 
either R or C,) has unconfined singularities, zero algebraic entropy and it is complete 
integrable (that is, it has as many functionally independent first integrals as the dimen- 
sion of the phase space). In fact, for some of these systems the unconfined singularities 
are the key to obtain first integrals using the Darboux-type method of integrability. 

PACS numbers 02.30.1k, 02.30.Ks, 05.45.-a, 02.90.+p, 45.05.+X. 
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Singularity confinement property in integrable discrete systems was first observed by 
Grammaticos, Ramani and Papageorgiou in [lj, when studying the propagation of singu- 
larities in the lattice KdV equation = a^+i + — an soon it was adopted as 
a detector of integrability, and a discrete analogous to the Painleve property (see [2j [3] and 
references therein). It is well known that some celebrated discrete dynamical systems (DDS 
from now on) like the McMillan mapping and all the discrete Painleve equations satisfy the 
singularity confinement property [HE). In [51 P- 152] the authors write: "Thus singularity 
confinement appeared as a necessary condition for discrete integrability. However the suf- 
ficiency of the criterion was not unambiguously established" . Indeed, numerical chaos has 
been detected in maps satisfying the singularity confinement property [6]. So it is common 
knowledge that singularity confinement is not a sufficient condition for integrability, and 
some complementary conditions, like the algebraic entropy criterion have been proposed to 
ensure sufficiency [3 E] ■ 
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On the other hand a DDS can have a first integral and do not satisfy the singularity 
confinement property, as shown in the following example given in [9j: Indeed, consider 
the DDS generated by the map F(x, y) = (y, y 2 jx) which has the first integral given by 
I(x, y) = y/x. Recall that a first integral for a map F : dom(i ? ) G K fc — > ~K k , is a K-valued 
function H defined in hi, an open subset of dom(i ? ) G K. k , satisfying H(F(x)) = H(~k) for 
all x£W. 

The above example shows that singularity confinement is not a necessary condition for 
integrability if "integrability" means the existence of a first integral. The first objective 
of this letter is to point out that more strong examples can be constructed if there are 
considerd globally periodic analytic maps. A map F :hi C K. k — > hi is globally p-periodic if 
F p = Id in hi. Global periodicity is a current issue of research see a large list of references 

in [nan]. 

Indeed there exist globally periodic maps with unconfined singularities, since global 
periodicity forces the singularity to emerge after a complete period. However from |10| 
Th.7] it is know that an analytic and injective map F:WC K. k — > hi is globally periodic if 
and only if it is complete integrable, that is, there exist k functionally independent analytic 
first in hi). Note that there is a difference between the definition of complete integrable DDS 
and the definition of complete integrable continuous DS: For the later case the number of 
functionally independent first integrals has to be just k — 1, which is the maximum possible 
number; see [13]. This is because the foliation induced by the k — 1 functionally independent 
first integrals generically have dimension 1 (so this fully determines the orbits of the flow). 
Hence, to fully determine the orbits of a DDS, the foliation induced by the first integrals 
must have dimension 0, i.e. it has to be reduced to a set of points, so we need an extra first 
integral. 

In this letter we only want to remark that there exist complete integrable rational 
maps with unconfined singularities and zero algebraic entropy (Proposition 1), and that 
these unconfined singularities and its pre-images (the forbidden set) in fact play a role in 
the construction of first integrals (Proposition 2) for some globally periodic rational maps. 
Prior to state this result we recall some definitions. In the following F will denote a rational 
map. 

Given F : U C K k -> hi, with F = (F 1 , . . . , F k ), a rational map, denote by 

S{F) = {x G K k such that den(i^) = for some i G {1, . . . , k}}, 

the singular set of F. A singularity for the discrete system x n+ i = F(x n ) is a point 
x* G S(F). The set 

A(F) = {x G K k such that there exists n = n(x) > 1 for which F n (x) G «S(x)}, 
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is called the forbidden set of F, and it is conformed by the set of the preimages of the 
singular set. If F is globally periodic, then it is bijective on the good set of F, that is 
Q = K k \ A(F) (see for instance). Moreover Q is an open full measured set (|12j). 
A singularity is said to be confined if there exists n$ = uq (x* ) E N such that lim F n ° (x) 

X X . 

exists and does not belong to A(i ? ). This last conditions is sometimes skipped in the 
literature, but if it is not included the "confined" singularity could re-emerge after some 
steps, thus really being unconfined. 

Rational maps on K fc extend to homogeneous polynomial maps on KP k , acting on 
homogeneous coordinates. For instance, the Lyness' Map F(x,y) = (y, (o + y)/x), associ- 
ated to celebrated Lyness' difference equation x n+ 2 = (a + x n+ i)/x n , extends to KP 2 by 
F p [x, y, z] = [xy, az 2 + yz, xz\. Let d n denote the degree of the re-th iterate of the extended 
map once all common factors have been removed. According to the algebraic entropy 
of F is defined by E{F) = lim log (d n )/n. 

n— >oo 

The first result of the paper is 

Proposition 1. Let F : Q QK k — > Q be a globally p-periodic periodic rational map. Then 
the following statements hold. 

(a) F has k functionally independent rational first integrals (complete integrability). 

(b) All the singularities are unconfined. 

(c) The algebraic entropy of F is zero. 

Proof. Statement (a) is a direct consequence of |10t Th.7] whose proof indicates how to 
construct k rational first integrals using symmetric polynomials as generating functions. 

(b) Let x* 6 S(F), be a confined singularity of F (that is, there exists uq £ N such that 
x {«o,*} := nm x^x» F n ° (x* ) exists and X| n0j!|t } ^ A(F)). Consider e ~ S such that 
x* + e ^ A(F) (so that it's periodic orbit is well defined). Set X{ n0j * >e } := F n °(x* + e). The 
global periodicity in K fc \ A(i ? ) implies that there exists I € N such that i ? ' p_n °(x{ n0j!| , e y) = 
F ip (x* + e) = x* + e, hence 

lim F Zp -"°(x{n ,*, e }) = lim x* + e = x*. 

e— »0 e— »0 

But on the other hand 

Therefore X/ n0) *i G A(i ? ), which is a contradiction. 

(c) Let F denote the extension of F to F is p-periodic except on the set of pre- 
images of [0, . . . , 0] (which is not a point of KP fc ), hence d n+p = d n for all n G N (where 
d n denote the degree of the n-th iterate once all factors have been removed). Therefore 
E(F) = lim^oo log (d n )/n = 0. | 
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As an example, consider for instance the globally 5-periodic map F(x, y) = (y, (l+y)/x), 
associated to the Lyness' difference equation x n+ 2 = (1 + x n+ i)/x n , which is posses the 
unconfined singularity pattern {0, loo, oo, 1}. Indeed, consider an initial condition xo = 
(e, y) with \e\ <C 1, and y ^ —1, y ^ and 1 + y + e ^ (that is, close enough to the 
singularity, but neither in the S(F) nor in A(F)). Then xi = -F(xo) = (y, (1 +y)/e), 
x 2 = F(xi) = ((1 + y)/e, (1 + y + e)/(ey)), x 3 = F(x 2 ) = ((1 + y + e)/(sy), (1 + e)/y), 
and X4 = F(x$) = ((1 + e)/y,e), and finally X5 = F(x^) = xo. Therefore the singularity is 
unconfined since it propagates indefinitely. 

But the Lyness' equation is complete integrable since it has the following two functionally 
independent first integrals [TP] : 

xy 4 + p 3 (x)y 3 + p 2 {x)y 2 + pi(x)y + p (x) 

H ( x >y) = ^2 ' 

Tl x (l + x)(l + y)(l + x + y) 
I(x,y) = . 

Where po(x) = x 3 + 2x 2 + x, pi(x) = x 4 + 2x 3 + 3x 2 + 3x + 1, P2(^) = x 3 + 5x 2 + 3x + 2, 
Pa^) = x 3 + x 2 + 2x + l. The extension of F to CP 2 is given by F[x, y, z] = [xy, z(y + z),xz], 
which is again 5-periodic, hence d n = (i n +5 for all n E N, and the algebraic entropy is 
E(F) = lim^oo log (d n )/n = 0. 

More examples of systems with complete integrability, zero algebraic entropy and un- 
confined singularities, together with the complete set of first integrals can be found in |10j . 

The second objective of this letter is to notice that the unconfined singularities can even 
play an essential role in order to construct a Darbouxian-type first integral of some DDS, 
since they can help to obtain a closed set of functions for their associated maps. This is the 
case of some rational globally periodic difference equations, for instance the ones given by 

1 + X n+ l 1 + X n+ l + X n+2 , -1 + X n+ i - X n+2 > 

x n +2 = ,x n+ 3 = , and x n+3 = , (1) 

To show this role we apply the Darboux-type method of integrability for DDS (developed 
in |14j and |15(. Appendix]) to find first integrals for maps. 

Set F : Q C K k — » K k . Recall that a set of functions 1Z = {-Ri}ie{l,...,m} i s closed under 
F if for all i £ {1, ... , m}, there exist functions Ki and constants ajj, such that 

(m 
II R j 

with IljLi % i 7^ 1- Each function Ki is called the cofactor of Ri. Very briefly, the method 
works as follows: If there exist a closed set of functions for F, say 1Z = {-Ri}ie{i,...,m}> it can 
be tested if the function H{x) = YYh=i Ri ( x ) gives a first integral for some values /3{, just 
imposing H{F) = H. 
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In this letter, we will use the unconfined singularities of the maps associated to equations 
in ([T]) and its pre-images to generate closed set of functions. 



Proposition 2. Condider the maps F\(x, y) =(y, (1 + y)/x), F2(x, y, z) =(y, z, (1 + y + z)/x), 
and F^(x,y,z) =(y,z, (—1 + y — z)/x) associated to equations in (FTP respectively. The fol- 
lowing statements hold: 

(i) The globally 5-periodic map F\ has the closed set of functions 1Z\ = {x, y, 1 + y, 1 + x + 
y, 1 + x}, which describe A(Fi), and generates the first integral 

T f v {1 + x)(l + y){l + x + y) 

xy 

(ii) The globally 8-periodic map F% has the closed set of functions TZ 2 = {x,y,z,l + y + 
z, l+x+y+z+ xz, 1 + x + y}, which describe A(i*2), and generates the first integral 

T . (1 + y + z)(l + x + y)(l + x + y + z + xz) 

h{x,y,z) = . 

xyz 

(Hi) The map F% has the closed set of functions IZ3 = {x, y,z,—l + y — z,l — x — y + z + 
xz, —l + x — z — xy — xz + y 2 — yz, 1— x + y + z + xz, — 1 + x — y}, which describe A(Fs), 
and generates the first integral 

I%(x, y, z) = (—1 + y — z)(l — x — y + z + xz)(l — x + y + z + xz){— 1 + x — z — xy — xz + 
y 2 - yz)(x -y- l)/(x 2 y 2 z 2 ). 

Proof. We only proof statement (ii) since statements (i) and (iii) can be obtained in the 
same way. Indeed, observe that {x = 0} is the singular set of F2. We start the process of 
characterizing the pre-images of the singular set by setting Ri = x as a "candidate" to be 
a factor of a possible first integral. R\{F2) = y, so {y = 0} is a pre-image of the singular 
set {Ri = 0}. Set R2 = y, then ^2(^2) = z in this way we can keep track of the candidates 
to be factors of I4. In summary: 

y, 

(l + y + z)/x = (l + y + z)/R u 
(l + x + y + z + xz)/x = {l+x-\-y + z + xz)/R\, 
(1 + y + z)(l + x + y)/x = i? 4 (l + x + y)/R u 
l+y + z = R A . 

From this computations we can observe that IZ2 = {Ri}i=i,...,6 is a closed set under F2. 
Hence a natural candidate to be a first integral is 

I(x, y) = x a y p z 5 {l + y + z) 7 (l + x + y) a (l + x + y + z + xz) T 



Ri 


= X = 


» Ri{F 2 ) 


R2 


= y 


» ^2(^2) 


R 3 


= z = 


» ^3(^2) 




= 1 + y + z 


» ^4(^2) 


#5 


= l + x + y + z + xz - 


» ^5(^2) 


Rq 


= 1 + x + y 


» ^6(^2) 



5 



Imposing /(-F2) = I, we get that I is a first integral if a = — r, f3 = — r, 5 = — r, 7 = r, and 
a = t. Taking r = 1, we obtain I<i- g 

A complete set of first integrals for the above maps can be found in [10J. 

As a corollary of both the method and Proposition[2]we re-obtain the recently discovered 
second first integral of the third-order Lyness' equations (also named Todd's equation). This 
"second" invariant was already obtained independently in [10J and [16], with other methods. 
The knowledge of this second first integral has allowed some progress in the study of the 
dynamics of the third order Lyness' equation pj 



Proposition 3. The set of functions 1Z = {x, y,z,l + y + z,l + x + y,a + x + y + z + xz} is 
closed under the map F a (x,y,z) = (y,z, (a + y + z)/x) with s£l, which is associated to 
the third order Lyness' equation x n +3 = (a + x n+ \ + x n+ 2)/x n . And gives the first integral 

(1 + y + z)(l + x + y)(a + x + y + z + xz) 

H a (x,y,z) = . 

xyz 

Proof. Taking into account that from Proposition 2 (ii) when a = 1, I2 is a first integral for 
F{ a= iy(x, y, z), it seem that a natural candidate to be a first integrals could be 

/ \ (a + y + z)(j3 + x + y)h + x + y + z + xz) 

H a ,i3,j{x,y,z) = 

xyz 

for some constants a, (3 and 7. Observe that 



Ri 
R2 
R 3 



x R 1 (F a )=y, 
y R2{F a ) = z, 

z =^ Rs(F a ) = (a + y + z)/x = K3/R1, where K 3 = a + y + z, 



at this point we stop the pursuit of the pre-images of the singularities because they grow 
indefinitely, and this way doesn't seem to be a good way to obtain a family of functions 
closed under F a . But we can keep track of the rest of factors in H Q ^^. 



R 1 

#5 

Rf, 



a + y + z Ri{F a ) = (a + ax + y + z + xz)/x, 

P + x + y => R 5 (F a ) = fi + y + z, 

j + x + y + z + xz =^> R$(F a ) = (7 + y + z)x + (a + y + z)(l + y)/x. 



Observe that if we take a = 1, /3 = 1, and 7 = a, we obtain R±(F a ) = Rq/R\, R^(F a ) = R4 
and RQ(F a ) = K3 (R5 /R\ ) . Therefore {-Rj}i=i,...,6 is closed under F a , furthermore H a = 
(R 4 R 5 R 6 )/(R 1 R 2 R 3 ) is such that H a (F a ) = H a | 
In conclusion, singularity confinement is a feature which is present in many integrable 
discrete systems but the existence of complete integrable discrete systems with unconfined 
singularities evidences that is not a necessary condition for integrability (at least when 
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"integrability" means existence of at least an invariant of motion, a first integral). However 
it is true that globally periodic systems are themselves "singular" in the sense that they are 
sparse, typically non-generic when significant classes of DDS (like the rational ones) are 
considered. 

Thus, the large number of integrable examples satisfying the the singularity confinement 
property together with the result in [9, p. 1207] (where an extended, an not usual, notion 
of the singularity confinement property must be introduced in order to avoid the periodic 
singularity propagation phenomenon reported in this letter -see the definition of periodic 
singularities in p. 1204-) evidences that singularity confinement still can be considered 
as a good heuristic indicator of "integrability" and that perhaps there exists an interesting 
geometric interpretation linking both properties. However, although some alternative direc- 
tions have been started (see [18] for instance), still a lot of research must to be done in order 
to understand the role of singularities of discrete systems, their structure and properties in 
relation with the integrability issues. 
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